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(g) Apparatus and method for determining printer option availability and representing conflict resolution 
in a combination of print job selections. 

(57) A printing arrangement of the type having a 
printer bank with a plurality of printers (12) is 
provided. The printers are respectively as- 
sociated with printer profiles (44) and each of 
the printer profiles has a list of printer proper- 
ties available at the printer with which the print- 
er profile is associated. The printing 
arrangement includes : an input section, 
located remotely from the printer bank, with a 
user interface (U1) for programming a combi- 
nation of print job selections and a memory 
section for storing a selected one of the printer 
profiles ; and a combination examiner (37) for 
comparing the programmed combination of 
print job selections from the user interface with 
a combination of printer properties available in 
the selected one of the printer profiles from the 
memory section wherein the combination of 

print job selections is transmitted to one of the , , . . . . 

plurality of printers associated with the selected j 2 2 J g ^ ;s > 

one of the printer profiles when the combi- ' 2 2 2 '! <3 

nation of print job selections, corresponds with j g a .... a J l£ 

the combination of printer properties available i / 

at the selected printer. ■ 
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The present in vention relates generally to printing 
systems, and more particularly to a technique for de- 
termining whether a combination of print job selec- 
tions is available at a given printer having a predeter- 
mined set of printer properties; : 

In a printing system referred to as a "network 
printing system,"' a numberof client inputs, such as 
workstations, personal computers, and the like, typi- 
cally are combined with one or more printer outputs 
through a network. In systems of this type, one of the 
client inputs sends electronic documents and elec- 
tronic job programming instructions, both of which 
comprise a print job over the network to a printer se- 
lected for printing the print job. In effect, the program- 
ming instructions tell the printer that has been select- 
ed how to process the electronic documents of the 
job. One way of doing this is to use an electronic job 
ticket that is displayed on the screen of the client's 
User Interface. Using a mouse, keyboard, etc., the cli- 
ent selects from the menu of options in the job ticket 1 
displayed on the screen the choices that he desires. 

Systems by their very nature are based on a col- 
lection or assemblage of different components and 
thus network printing systems can have a mix of input 
and output types, with consequent lack of compatibil- 
ity between the system parts. Accordingly, one prin- 
ter output miay offer a wide variety of printing selec- 
tions while a second printer in the same network sys- 
tem may have only a very limited, number of choices. 
To avoid conflicts in printer programming; it is neces- 
sary t hat systems of t his type be provided, wit h a type 
of dialog, indicating to the user of a particular printer, 
inter alia, those printing selections which are avail- 
able at that particular printer- ln^ certain known ar- 
rangements, the-user is typically shown, by "way of a 
user inter face, -which printingseleetionsare not avail- 
able to him. ' ;•' 

One example >of such: dialog [^available in the 
DocuTech electronic printer ("DocuTech'V.is a trade- 
mark of Xerox® -Corp.) manufactured * by Xerox® 
Corp. The DocuTech™ electronic printer includes a 
print engine' and an electronic subsystem having a 
plurality of processors: The processors are operated 
with a main Executable computer program, the pro- 
gram coordinating dialog software for the print en- 
gine. Preferablythe software serves to. prevent the 
user from programming the print engine with a com- 
bination of printing' selections which is not available 
thereat. Additionally; the dialog is, under certain cir- 
cumstances, capable of suggesting an alternative 
combination to a conflicting combination chosen by 
the user. • 

The following patents and patent application are 
directed toward the- dialogs employed in respective 
printing systems: US-A-5,049,929, US-A-5, 129,639 
and EP-A-0,529,818. ^ 

US-A-5,049,929 discloses a reproduction system 
including, inter alia, a user interface providing for pro- 



gramming a plurality of features associated with the 
... execution of a copying job. The system compares the 
most recently selected feature with all previously pro- 
grammed features in order to identify any mutually ex- 
5 . elusive or undesirable feature pairs. 

US-A-5, 129,639 discloses a system which com- 
pares print job requirements with the capability of a 
printer and determines a best match therebetween. 
Preferably* when a mismatch occurs, the system de- 
10 termines the best match between size, color, weight 
and type by determining a mismatch magnitude be- 
tween the job paper requirements and the printer's 
paper capabilities or stocks. The paper with the low- 
est mismatch magnitude is designated. The system 
15 - also determines the best match between the job re- 
quirements and the printer capability for stapling, 
folding, duplexing and stacking. The operator, rather 
, than the user, is given an opportunity to correct any 
mismatches and the best match is used to conf igure 
20.. the printer for the job if the user has specified a best 
... match print strategy. 

- EP-A-0,529,818 discloses a network printing 
system comprising a client coupled wjth a server, the 
client including a. user interface coupled with a com- 
25 bining circuit; and the server including a plurality of 
, print queues mapped respectively to a plurality of 
mask files by way of a queue configuration file. In op- 
eration, a combination of printing selections is pro- 
grammed on the user interface and transmitted to a 
30 selected one of the print queues. With reference to 
the selected print queue, the queue configuration file 
then chooses an appropriate mask and communi- 
» cates the. mask to the combining circuit. Through use 
-of the. combining circuit, an interclient job ticket is 
35 combined with the mask so that the print selections 
available at the printer corresponding to the selected 
print queue are displayed to the user via the.user in- 
terface. . - ■ s {) ■ ; . : • ■ 

in contrast, the present invention provides a print- 
er:; ing, arrangement of the type having a printer bank 
«.- with a -.plurality of printers, the printers being respec- 
tively associated with printer profiles, each of the 
printer prof iles. having a list of printer properties avail-, 
able at the printer with which the printer prof ile is as- 
45 sociated, .the printing arrangement including: an input 
section, located.remotely from the. printer bank, with 
means for programming a combination of print job se- 
lections and a memory section for storing a selected 
. one of teleprinter profiles; and means for comparing 
so the programmed combination of print job selections 
from the programming means with a combination of 
printer properties available in the selected one of the 
printer profiles from the memory section wherein the 
combination of print job selections is transmitted to 
55 one of the plurality of printers associated with these- 
, lected one of the printer profiles when the combina- 
tion of print job selections corresponds with the com- 
bination of printer properties available. at the selected 
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printer. 

The selected one of the printer profiles may com- 
prise a hierarchical list of the print job selections'. The 
printer properties may be interrelated to one another 
by at least one rule which may be expressed in a Boo- 
lean notation. Each rule may correspond to a select- 
ed one of a media selection; media property and fin- 
ishing option available at the selected printer. 

The present invention further provides a method 
for transmitting a print job, including electronic docu- 
ments and a combination of print job selections, from 
a selected one of a client and a server to a selected 
one of a plurality of printers, the client including a user 
interface and the plurality of printers being associated 
with printer profiles, each of the printer profiles hav- 
ing a list of printer properties available at the printer 
with which the printer profile is associated, compris- 
ing the steps of programming a combination of print 
job selections with the user interface; selecting one 
of the plurality of printers arid' accessing the printer 
profile associated with the selected printer; compar- 
ing a combination of printer properties of the ac- 
cessed printer profile with the programmed combin- 
ation of print job selections to determine whether the 
combination of print job selections corresponds with 
the combination of printer properties; and transmitting 
the combination of print job selections from the se- 
lected one of the client and server to the the selected 
printer when the programmed combination of print job 
selections corresponds with the combination of prin- 
ter properties. 1 - ' ;_V ' • .- 

The method may further comprise the step of in- 
terrelating the printerproperties oft he accessed prin- 
ter prof He with a set' of rules. The interrelating: step 
may comprise a set of rules relating to sfelectedones - 
of media arid finishing options available att the select- 
ed printer v " ' '■' : - ' ■■ v.r:- 

The method may further comprise the step of or- 
dering the list of print job-selections of the "accessed 
printer prof ile into a hierarchical list to 'facilitate the 
comparing step. Thebrderirig'step may comprise the 
step of grouping print job selections of the hierarchical 
4 list into preselected combinations, in Which case the 
method may comprise the step of forming an embed- 
: ded list with the preselected combinations. The meth- 
od may further compris^'the step of parsing the hier- 
archical list into a link list. The link list may comprise 
a decision tree defining the combination of printer 
properties, in which case the comparing step may 
comprise comparing the combination of print job se- 
lections with the decision tree! 

By " way of example only, a printing system and 
method in accordance with the invention will be de- 
scribed with reference to the accompanying draw- 
ings, in which: 

Figure 1 is a schematic, elevational view of a net- 
work printing system;' 

Figure 2 is a partial, schematic, block diagramatic 



view of the, network printing system of Figure 1 ; 
Figure 3 is a representation of a format for an 
electronic job ticket;. . 

Figures 4 and 5 are representations of job tickets 
5 used to program portions of a print job as dis- 

played on a client. screen; 
Figures 6A and 6B represent a format for a media 
description parameter section of a printer profile; 
Figures 7A is a generic representation of a format 
w used to' organize a.set of rules in the printer pro- 

file; - . . , ; . 

Figure 7B is a representation of an exemplary ap- 
plication of a set of rules in the. printer prof ile, the 
^ set of rules being directed toward media ranges; 
15 i . Figure . 8 is a flow diagram of a comparison or 
evaluation program; 

Figure 9 is a schematic representation of the for- 
mat of Figures 6A and 6B written in the form of a 
decision tree; 

20 Figures 10A and 10B represent an exemplary 

-media description section of the printer profile 
. with values assigned, to the, media description 
::. parameters 1 ; • \. j.u 

Figure 11 is a representation of the media de- 
25 scription section of Figure 10A and 10B parsed 

into.a plurality of decision trees; ? 
Figures 12A and..12B are respective views of 
. parameter blocks used to compare programmed 
■ combinations of media descriptions with combin- 
30 : ations of printer properties shown in;Figure 11; 

i Figure 13- is a schematic representation of the 
. . t ; for mat used to organize finishing option rules in 
■v, * the printer finishing.options availability and con- 
i-- n v flicts' section of the printer profile; and. . 
v Figures 14A-14C. represent exemplary finishing 
-v . : -option rules in the.printerfinishing options avail- 
ability and conflicts section of the : printer profile 
. . := with values- assigned. and rules defined for vari- 
f >, ous finishing/option rules:. c - *-'..■ 
4&-r - Referring to Figure 1, t here is. shown a network 
: -processing system 10 ; Processing system ,10 com- 
prises a pluralityof printers : .1 2^1 ,,12-2,12-3, ..,12-n 
• for processing: print jobs and making prints; in accor- 

- r. dance with the job programming; instructions for each 
45-. job printed: Printers 12-1, .12-2,12-3, ... 12rn may be 

any suitable printer capable of producing prints on a 
print media such as paper from video image signals 
and may, for example, comprise laser printers* ink jet 
printers; ionographic printers, etc. In system 10, 

so where multiple printers are integrated into a network 
processing system, individual printers typically have 
different document processing capabilities as will ap- 
pear. As used herein, printers 12-1, 12-2,12-3, ...12- 
: . : n include virtual printers as discussed more fully here- 

55'- inbelow.* ■ , 

System 10 provides print processing for various 

- workstations, or clients- 15-1,1 5-2, 15-3,. ..15-n. Cli- 
ents 15-1,15-2, -15-3,.. .15-n, which may be remote 
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and/or on site, are operative! y coupled to printers 12- 
1, 12-2,12-3, ...12-n through server 25 as will appear. 
Clients provide the electronic documents that are the 
source of the print jobs and for this purpose individual 
ones or all of clients 1 5-1 ;15-2, 1 5-3,... 1 5-n may have 
a document scanner, disk input, keyboard, fax, etc. for 
generating the electronic documents that comprise 
the job to be printed. Clients 15-1,15-1* 15-3, ...15-n 
have a User Interface (Ul) 16 with interactive screen 
17 enabling programming selections for print jobs to 
be made, screen 17 displaying the various program- 
ming selections available in the form of a job ticket as 
will appear. Printers 12-1, 12^2,12-3, ... 12-n, clients 
1 5-1,15-2, 1 5-3,. - .1 5-n", and server 25 are operatively 
interconnected by network -or communication chan- 
nels 27. 

Referring to Figure 2, the relationship of a single 
client, such as client 15-1, to the server 25 is shown 
in further detail: in the illustrated embodiment of Fig- 
ure 2, the client 15-1 includes one of the U!s 16 and 
an electronic job ticket 35, which job ticket 35 permits 
t he user to program a print job for transmission to the 
server 25. Job ticket 35 contains the programming 
parameters fdrthe job such as quantity, plex, enlarge- 
ment, reduction', stbck,-finishing, etc. In one example, 
electronic documents' 39, which include the informa- 
tion that is ultimately printed on print media, are trans- 
mitted from the client 15-1lo the server 25; The client 
1 5-1 further includes a combination examiner 37, the 
significance of which will be discussed in further de- 
tail below. ' 1 : ■ «; : 

; ~ Referring to Figure 3, the client/server job ticket 
35 may assume an ASCII format. Additionally, by em- 
ployment of suitable client Of interface dialog- soft- 
ware,- print job selections 1 may be displayed 'on the 
screen 17 ofthe UM6 so that the- user can be ap- 
prised of which printing selections are available for 
programming a printjob. -^Examples of job ticket dis- 
plays are shown in Figures 4 and 5 of the drawings. 
I n particular, the job ticket display of Figure d permits 
the user to cho&se selected 'media description para- 
meters whilethe job ticket display of Figure 5 permits 
t he-user to f choose finishing options: It should be ap- 
preciated that in practice, the display* of Figure 5 
would include many more finishing options than are 
shown. Examples of finishing options other than 
those shown in Figure 5 can be found below in Fig- 
ures 14A-14C. ' 1 

* Referring again to Figure 2, the server 25 in- 
cludes one or more print queues * 42-1, 42-2, 42- 
3/...42-n, the print queues 42 being provided, for se- 
lection by the user, in a section or file 43. Each ofthe 
print queues 42 is mapped to one of configuration 
files or printer profiles 44-1 , 44-2, .:.44rn. Each of the 
printer profiles includes a lisfof printer properties, the 
properties, as explained in further detail -below, being 
arranged advantageously to describe the combina- 
tions of print job selections available at a selected one 



:-vof,ths printers 12. While, in the example of Figure 2, 
v the print queues 42 and printer profiles 44 are shown 
as being mapped in a one-to-one relationship, various 
. other mapping arrangements are possible. 
5 Each of the print queues 42 is associated with a 

specific one of the printers 12. It should be recog- 
. nized that there may be plura! queues for the same 
printer, as in the case where virtual printers are pro- 
vided. Accordingly, in the second example, a printer 
10 (referred to herein as virtual printer) may be s ; et up to 
. provide different printer functions, with a correspond- 
ing.print queue and profile provided for each different 
•„: printer setup. . . 

The combination examiner 37 includes a memory 
15 location for storing at least one copy of a printer profile 
44 from file 43. Additionally, the combination examin- 
er 37 includes software tools for comparing a combin- 
ation of print job selections programmed with the Ul 
16 with a combination of printer properties provided 
20. in. the stored printer profile. It should be appreciated 
, that the printer profile need not be copied into the 
combination examiner 37: rather, combination exam- 
ination could be performed collaboratively between 
the: combination examiner 37 and a selected one of 
25 the print profiles 44 in the file 43. It should also be ap- 
preciated that the combination examiner 37 could be 
disposed at the server 25. 

. Preferably, the electronic documents .39 are 
. placed in a document directory 48. The server 25 fur- 
30 . ther comprises ; a server processor 50, the server 
processor 50 being capable, of combining a .set of 
- documents 39 with a corresponding combination of 
> - :print job selections to form a. print job. One example 
.- of a server, processor capable qf.combining a set of 
35 > electronic documents, such.as a print data (page de- 
ascription language) file and a corresponding combin- 
<- > .ation of/print job selections, such as a job. ticket, into 
• r,a job file for printing can Jbe found in European. patent 
, r application No; 93304429.2 (D/92186);. In the present 
40 « system,. printer profiles 44 are composed of p^distinct 
: segments;: , v.- -. . , 

a set of descriptionspf printing media available 
■ r . at the associated printer (shown generally, in f igures 
6Aand 6B); 

45 a set of rules which describe the allowed rang- 

: -.•■> es and interactions between media description para- 
meters for the associated printer (shown generally in 
. figures 7A and 7B); and ...... 

v a set of- rules which describe ; the.finishing, for- 
50 .* matting and output capabilities of the associated prin- 
7 : ter (shown for a particular printer in figures 14A, 14B t 
and 14C). 

Referring to Figures.6A and 6B, a format used to 
construct a printer media availability section for each 
55: of the printer profiles is shown. The printer media 
. availability section contains keywords, describing all 
available media description parameters and values 
suitable for a given installation of a printer. As jllustrat- 
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ed by Figures 6Aand 6B, parameters suitable' for use 
in the format may include, but are not limited to, page 
size, media color, media weight and media type. In 
the illustrated example of Figures 6Aand 6B, values 
for the parameters are expressed in terms of con- 
stants, such as "STRINGC", "STRINGT" or "W". Ad- 
ditionally, the media description parameters can be 
listed in an indented or embedded format with delim- 
iters, indicated by the curly brackets "{" and"}' 1 , sur- 
rounding the parameters to form predetermined com- 
binations of parameters. As described in furthsrdetail 
below, this embedding approach permits association 
of media description parameters as one logical quan- 
tity and allows for efficient searching. of data struc- 
tures. • 

Referring to Figures 7A and 7B, a component of 
the media description can be couched in terms of a 
print media ranges section containing keywords de- 
scribing ail available print media parameters and 
ranges of values suitable for use in a certain family of 
printers. Preferably, the ranges allowable for a given 
parameter are represented by a series of range rules 
for each parameter. Accordingly, each parameter may 
be evaluated by a rules evaluation program upon the 
occurrence of a request for a given media. The rules 
evaluation program can be stored as one of the soft- 
ware tools in the combination examiner 37 for permit- 
ting combination examination. Examples of the type 
of rule employed in the print media ranges section are 
shown in figure 7B and the general syntactic analysis - 
of these rules will be explained in further detail below 
: with respect to the discussion of Figures 14A-14C. 
Nonetheless, it can be appreciated Vat this ! stage of 
the present discussion, there is no need to hard code 
rules irvthe combination examiner 37 since the^rules ,: 
: can be stored flexibly in one of ttie printer profiles. 

Referring to Figures 8, and 9, two exemplary ap- 
proaches for comparing ^ -programmecl: combination 
' of print job selections and available combinations in 
a selected- print profile are shown. While only two ap- 
proaches are disclosed herein, it will be appreciated 
by those skilled in i the art that other suitable ap- 
proaches could be used to achieve the desired com- 
parison. ~" 

" To comprehend these two exemplary approach- 
' es fully, reference is made to the exemplary printer 
profile of Figures 6A and 6B, in which N available 
combinations of keywords are provided, and each 
combination includes such parameters as "PAGE 
SIZE'*,- "MEDIA COLOR", "MEDIA WEIGHT" and "ME- 
DIA TYPE". The comparison technique of Figure 8 re- 
flects a "brute force" approach for comparing a pro- 
grammed combination with one or more available 
combinations of a printer profile. Since the flow dia- 
gram of Figure 8 is constructed symmetrically for 
each combination of parameters, only a detailed de- 
scription indicating the use of one "of these printer pro- 
file combinations ("first printer profile combination") is 



provided herein. It will be understood that the com- 
parison process is repetitive in that it proceeds, if nec- 
essary, through each printer profile combination in 
the same manner. Accordingly, with an understand- 
5 ing of how to write a flow diagram for first printer pro- 
file combination and how that combination is used in 
the comparison process, one, of ordinary skill in the 
art can. construct the omitted printer profile combina- 
tions of Figure 8. 
10 . In practice, at step 52-1 , the page size requested 
in the programmed combination from a selected client 
is compared to a page size for a first set of parameters^,, 
. in the printer profile. For a: negative decision, the 
• process proceeds -to; step 52-2 and, if necessary, 
15 through one or more of steps 52-3 ...52-N.so that 
either the page size is found in the printer profile or 
a fault message is displayed on the Ul 16 of the se- 
lected client (step 54). Provided that a positive deci- 
sion results at step 52-1 ,a comparison for media color 
20 . is performed at step 56. If the media color selected 
. by the user does not equal STRING C1 , a fault mes- 
sage is displayed (step.58), and. if media color select- 
... ed does equal STRING CI , t hen media weight is con- 
sidered at step 60-1. If the selected media .weight 
25 does not match any of values for MEDIAWEIGHT list- 
ed in steps 60-1, 60-2 ...6G-N, then a fault message 
is displayed (step 64). Provided the selected media 
: weight does equal either W1, W2....WN, a compari- 
son is made at either step 66-1 ,66-2 .,.66 7 N to deter- 
30 ■ mine if the media type selected by the user.is in the 
first printer profile combinations. Through use of 
. . stepsr66-1, 66-2 r .or 66-N* it can be, determined 
- whether-- - MEDIA r TYPE. , equals - STRINGT1, 
;STRINGT2.;.or;STRINGTN. If, on the other hand, 
35 n < MEDIA TYPE, does ; not equal, one of these values, 
' j*- then a fault message is displayed at one of steps 70- 
1 , 70-2 ...or 7Q-N< If MEDIA TYPE does equal one of 
i : . these values then.the job ticket 35 (Figure 2) is trans- 
/ mitted tq the print queue 42-1 (steps 72-1 , 72-2, ...72- 
40 N) for-use in printing the corresponding print job. 
>, .,ln the second approach (Figure 9), the cqmbina- 
■< tions of Figures 6A and 6B can be stored as nodes in 
one or more ^decision trees" through use of a suitable 
r pyramid coding technique. Preferably, the media de- 
45 ; scription parameters are combined in the printer pro- 
; file to facilitate parsing of the printer profile into one 
. or more decision trees. Moreover, the tools for devel- 
oping and using each decision tree. are stored in the 
combination examiner 37 in the form of an application 
so programming interface. (API). The API. preferably 
t comprises a library. of functions for parsing a printer 
profile into a decision tree, and an appropriate func- 
' . -,tion for comparing the combination of print job selec- 
: tions programmed by a user with the combination(s) 
55 . of a selected printer prof ile. In one example, commer- 
cially, available parsing tools, such as "YACC", can be 
■ used to implement a parser for the combination exam- 
iner 37, the parser being capable of parsing any se- 
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lected one of the printer profiles stored in the combin- 
ation examiner 37. It shouid be appreciated that while 
the second approach contemplates the organization 
of parameters into one or more decision trees, the 
parameters for any given printer profile could be or- 
ganized into any sort of link list(s) having a suitable 
hierarchical structure. 

Referring to Figures 1 0A- 10 B, 11 and 12A-12B, 
an example illustrating the use of the API and a group 
of decision trees to compare a programmed combin- 
ation of media description parameters with a group of 
combinations defined in a selected printer profile is 
explained in further detail. Referring specifically to 
Figures 1 0A and 103, the selected printer profile with 
three combinations of media description parameters 
is shown. Through use of the parser, each combina- 
tion of the selected' printer profile is parsed into the 
decision trees 76,-78 and 80 of Figure 11. The media 
deiscription parameters are represented by nodes and 
each node is coded appropriately for storage in a 
memory section of the combination examiner 37. Re- 
ferring to Figure 12A, to compare a programmed com- 
bination of print job selections with the printer profile 
of Figure 11 , the parameters of the programmed com- 
bination can be'iriserted into a parameter block 82. In 
the preferred embodiment; the parameter block 82 
resides in the API and the API is provided with a 
search function 1 which permits the combination of 
print job selections in the parameter block 82 to be 
compared with the parameters in the various decision 
trees: * ■ - - •■' 

Referring to Figures 11 and ; 12A, in a first exam- 
ple of 'operatic n7 a combination of print job selections 
1 are programmed* by the' user at a Ui' 16 and inserted 
into the parameter block ( 82. -A comparison of these- 
parameters with the decision- tree 76 indicates that a 
: permissible combination of print job- selections has 
been programmed; Accordingly, the corresponding 
job ticket 35 (Figure 2) is transmitted to one of the print 
queues 42. Referring to Figures 11 and 12B, in a sec- 
ond example of operation, a* combination of print job 
selections are programmed by the~user at a Ul 16 and 
inserted into the parameter block 82. A comparison of 
these parameters with- each of the decision trees 76, 
78 and 80 (Figure 11) indicates that an impermissible 
combination of print selections has not been program- 
med. Accordingly, a fault message is communicated 
from the combination examiner 37 to the Ul 16 (Figure 
2) indicating to the user that an impermissible choice, 
has been made. • 

Various approaches can be considered to aid the 
user in curing impermissible choices of'the type de- 
scribed immediately above in the second example. 
For instance, suitable software could be provided to 
indicate what print job selections" are actually avail- 
able to the user- programmer. That is, in the second 
example, the user could be informed that only LOGO 
and PLAIN; rather than TAB, is available. Alternative- 



ly, a stock substitution routine could be used to sub- 
stitute automatically LOGO or PLAIN for TAB. 

Each printer profile may include a printer finish- 
ing options availability and conflicts section and each 
5 of these sections preferably includes, a set of- key- 
words or parameters associated with finishing. capa- 
bilities of a particular printer family. In particular, each 
section includes information . regarding whether spe- 
cific finishing options are enabled, and a list of rules 
10 : associated with each value of a printer finishing op- 
tion keyword. The list of rules associated with each 
keyword may include one or more rules couched in 
. the form of range rules. As mentioned above, range 
rules can be used In the media description parameter 
is--: section of a given printer profile. 

The rules may also comprise two argument logi- 
cal operations or the like.. Types of acceptable oper- 
* ations available in a given printer profile may be ex- 
panded or restricted by simply modifying the given 
20. printer profile. It should be recognized that rules re- 
• side in the comparison or evaluation software of the 
printer profile,. rather than the combination examiner 
37i so that the comparison or evaluation software 
. ..- need not be reprogrammed each time a new f inishing 
25 ■ • capability is provided to one of the printers. Program- 
ming the rules in the printer profile, rat her than the 
comparison or evaluation software, provides the 
o comparison-technique with a high degree of flexibili- 
. ty. That js, as new finishing features are added to the 
30 "■' system, the printer profile can be accessed readily 
..... and reprogrammed .with one or more appropriate fin- 
ru, ishingxules.lt should a\so be recognized that flexibil- 
. .. ity.of the comparison, technique is maximized when 
: the- values for the rules are not hard-coded. . ; v 
35/ : 'Referring to Figure 13„the,organization of a typ- 
- ■■;< •• ical printerfinishing options availability and conflicts 
section -of a selected, printer profile-is shown,. As illu- 
me /.rStrated.by Figure 1.3, each of the finishing pptipnrules 
s; can be represented by a "TRUE", state or a. "FALSE" 
40 . estate. A set of rules can be provided^ if necessary, for 
each of the TRUE and FALSE states. In one example, 
-the "RULE SET FOR FALSE" comprises an empty set 
= .* of finishing options. • ..„■ — ^ ■ .... 

Referring to Figures 7B and 14A-14C, #n exem- 
45 * plary implementation of the printer media range and 
finishing. options availability and conflicts section of 
Figures 7 A and 13 is shown.; In this exemplary imple- 
mentation,- the syntax of the logical rules follows: 
.* . 0 = Not- Enabled : .. - -. - , 

50. .. * t.= Enabled.. ■ , - _ 

BN(Boolean Negative) 3 followed by an " ! " = 
: r Left May - /. : . x . 

Not Equal , . ■ : . ; 

Right . 

55 - BE (Boolean Equality) = Left Must Equal Right 

• - . . R (Range Rule: Expressed as Range) = Para- 
meter >or 

, - = to left and < 

6 
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or = to right 
&& = Additional Condition" 
In the example of Figures 14A-14C, the first field un- 
der each keyword (i.e., the descriptors "DUPLEX", 
'TUMBLE", etc.) indicates whether that finishing op- 
tion rule is available in that particular printer profile, 
it should be apparent, from a review of Figures 7B and 
14A-14C, that the rules, when compared with a pro- 
grammed combination of media property and finish- 
ing options through employment of suitable compari- 
son software, is capable of indicating, among other 
things/whether a specif ic type of paper is available, 
a given paper description parameter is- within permis- 
sible boundaries, and a certain finishing option is 
available in combination with other options and/or 
specif ied paper types. ' ? . • : 

The set of rules for each media and finishing op- 
tion rule is grouped in a hierarchical order so that the 
section can be written into a flow diagram or a. deci- 
sion tree in a manner similar to that- used to develop 
a flow diagram or adecisibn for the media description 
parameters. Moreover, the concepts used to imple- 
ment the "software for comparing a combination of 
programmed media description parameters with one 
or more combinations of a medja description parame- 
ters of a printer profiie ! can be used as a basis; for writ- 
ing the software for comparing a combination of pro- 
grammed print job finishing options with one 1 or more 
combinations of the printer finishing-options availabil- 
ity and conflicts section of Figures 7B and 14A-14C. 
In one example, each 'combination i for a finis hing op- 
tion rulecould be written ihtd a flow diagram and com- 
pared with a 1 programmed combination ^accordance 
with a "brute force" approach, in another example, a 
group ofsoftware tools, such as the 'API. refer red to 
; above, could be usSdto^arse the media and finishing 
option rules of R§ures78 and , 44Ar-14C1nto>a1Jnk list, 
J slrch as a decision "tree, -and 'compare arcombihation 
of prograrhmed print jbb finlshing <: options with the 
parsed corhbihatidh's 6Tth6 link^ist. 4 Other implement ; 
tations of the companion *'sdft ware can toe^contem- 
plated: : For example/ commercially available rules 
evaluation programs, could be used to perform the 
' com parih g te ch h i q u e . : - 7 - : L < : . '• 1 " > 

' Numerous features of the described system will 
; be appreciated by those skilled in the apt. ■ 

'One feature of the system isUhat it possesses a 
; *high degree of generality and can be : expanded read- 
ily to comprehend any printer family. In particular, val- 
ues, parameters and/or rules reside in printer profiles 
so that the software for, the combination examiner 
need not be reprogrammed each time a new media 
description parameter or finishing option rule is add- 
ed to the network printing system. The system is par- 
' ticularly flexible, since the system dialog can be re- 
programmed by simply modifying one or more of the 
printer profiles. 1 

Another feature of the system is that it is capable 



of apprising each client user of complex relationships 
between programmed parameters and/or rules. That 
is the comparison technique can be employed advan- 
tageously to examine, a programmed combination of 

5 , print job selections for determining whet her that com- 
bination can be performed on a selected printer. 
Yet another feature of the system is that it.is ca- 
: pable of resolving conflicts between finishing options 
through, use of a simple, yetppwerful set of-rules 

10 • which can be used to -determine which finishing op- 
tions can.and . cannot be achieved at a given printer. 



'--Claims. : ; : . 

15 • • : • • • ■ •.. y - ; ; . • v ' - ■ ■ r v, . 

1. A printing system- of the type having a printer 
bank with a plurality of printers. (12), the printers 
being respectively associatep! with printer pro- 
. files (44), each of the printer profiles having a list 
20:. .. . of printer properties available at the, printer with 

. , which the printer profile is associated, compris- 
...... ing: ' ■;• -./. ; <\ ,.■ 

r:- an input section,, b$ing remote from the 
' - printer; bank, .including;,;.:^,., 
25 ; : means.(U,;1;) forprogramming a combina- 

tion of print job selections, .and 

. a memory section; for storing a selected 
,-; , one of the printer profiles^and, - . 

means (37): fpr ( cQrnparinc^ the program- 
30^ med combination of print job selections from said 

programming means with a combination of printer 
i.-.- . properties available ;; in ; the< selected one of the 
< - >y i. ^printerprof ilesfEorasaid memory section. wherein 
: ::. the. combination of print jobselesctions is transmit- 
35> : -; f ; ; ted;tO;onerof the plurality ok printers., associated 
- iS'i.. :;i--wjtrX:the-.s"elep.teo^onaof this pifjnt^r prof iles when 
r;o;fc he ^cpn^bjnatio/i^ offprint jot) ..selections corre- 
t :. r.. ; .^spoods-withthe cornbinatto^f^rint^r properties 
r-: ■;■ ■=• 1* avaitable ; at:t^e sejected printer; , : : : , 

40. -r, ,v. • - -*:•• ' ^ ^ ; , v :-' .v i V - - ..• • . ■. 

J-,.*; .2;/* A printing system as.dairned irvplaim 1, wherein 
" a fault message is displayed a f t said programming 
i r . means whern the cpmbinatjori: offprint job selec- 
tions-does, not correspond.. with^ ^e .combination 
45 '• - - '. of. the printer prope;rties available at the selected 

■ ■•-printer.:. ;/ ' :v . : r.- , r ... - t - 

■ ■. 3.( A. printing system acclaimed in claim 1 or claim 
• • -2, wherein the printer properties are interrelated 
so to one another by at least one rule . : 

4. A printing .system as claimed in any .one of the 
• j. -preceding .claims, wherein said printing system 

■ - i v further comprises a server operatively coupling 
55 : : . •.' ct he -printer bank with said input section, and 

. wherein said server includes a print queue sec- 
tion with one or more print queues (42) for storing 
.jobs to be printed, respectively at the printers of 
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the printer bank with the printer profiles being 
mapped respectively with said print queues of 
said print queue section. . 

A printing system as claimed in claim 4, wherein 
said input section includes a job ticket for commu- 
nicating the combination of print job selections 
from said input section to said print queue sec- ' 
tion. V- : 

A method for transmitting a print job, including; 
electronic documents : and a combination of print 
job selection is, from a ssiected one of a client and 
a server to asefected oneof a plurality of printers, 
Xhe client including a user interface and the plur- 
ality of printers being associated with printer pro- 
files!, each' of the printer profiles having a list of 
printer properties available at the printer with 
which the printer profile is associated, comprising 
the steps of: 

programming a combination of print job se- 
lections with the user interface; 

selecting ;one of the plurality of printers, 
and accessing' the/printer prof ile associated with 
t h e s el ectetf 'prjptWr; 4 < 

comparing ^combination of printer prop- 
erties of the accessed printer profile with the pro- 
grammed combination of print job selections to 
determine whether the combination, of print job 
selections corresponds with the combination of 
printer properties; and 

transmitting the combination; of print job 
selections frdm th£ selected one of the client and 
; server id the the* selected printer when the pro- 
^ grammed. combination of print job selections cor- ; 
- responjjs^with the cornbinatiofi of printer proper-' 

■ .ties; 'r- P-T vT ., ^.W .v-rW^v-tar ? t • 



1.0 
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10. A method as claimed in any one of claims 6 to 9, 
further comprising the step of ordering the list of 
print job selections of the accessed printer profile 
into a hierarchical list to facilitate the comparing 
step. 

11. A method as claimed in any one of claims 6 to 10, 
further comprising the step of coupling the user 
interface to the plurality of printers with at least 
one print queue, and whe:«in the transmitting 

. step includes transmitting the combination of 
print job selections to the print queue prior to 
transmitting the combination of print job selec- 
tions to the selected printer. 



A method as claimed in claim 6, further compris- 
ing the step of transmitting a fault message to a ; v 40 
selected one of the user interface and the server 
when the combination of print job selections does 
not correspond with the combination of printer 
properties. * j ; 



■ 8. A method as claimed in claim 6 or claim 7, further 
. comprising the step of interrelating the printer 
properties of the accessed printer profile with a 
set of rules. .... . . 



45 



50 



A met hod as claimed in claim 8, wherein the com- 
paring step comprises comparing the program- . 
med combination of print job selections with the 
ruies in the accessed printer profile to determine, 
at a selected one of the user interface and the 55 
server, whether the combination can be printed 
at the selected printer. 
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Typical ASCII Job Ticket 

%XRXbegin: 1.31 
%XRXdisposition: PRINT 
%XRXsenderName: 
%XRXt|tle: PostScript File 

% XRXcopyCount: 1 
%XRXpaperType-size: 216 279 
%XRXdocumentpaperColors: white 
%XRXpaperType-opacity: opaque 
%XRXpaperType-preFinish: Plain 0 0 
%XRXrecipientName: 
%XRXrequiremer»ts: simplex , 
%XRXsignature: FALSE 

%XRXsourceFile: , ... \l .... 

%XRXdeleteSojurce: FALSE j 
%XRXxlrViageShift: 5 
%XRXylmageShift: 0 
%XRXend - ; ^ ; 



fig: 3 
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BEGIN MEDIA DESCRIPTIONS 



{ 



PAGE SIZE = SIZEI(x).SIZEKy) 



{ 



MEDIA COLOR = STRINGC1 



{ 



MEDIA WEIGHT = W1 

{ 

MEDIA TYPE = STRINGT1 
MEDIA TYPE = STRINGT2 

j MEDIA TYPE = STRINGTn 

MEDIA WEIGHT = W2 

{ . 

MEDIA TYPE = STRINGT1 
MEDIA TYPE = STRINGT2 

MEDI A TYPE '= STRINGTn 

} 

MEDIA WEIGHT = STRINGWn 



{ 

.MEDIA TYPE = STRINGT1 
v MEDIA TYPE = STRINGT2 

- MEDIA TYPE = STRINGTn 

} 

MEDIA COLOR = STRINGC2 



{ 



MEDIA WEIGHT - W1 
{ 



MEDIA TYPE = STRINGT1 
MEDIA TYPE = STRINGT2 

MEDIA TYPE "'- STRINGTn 

• ). •»« ^ - «.:-.2*: ' 

* ; , MEDIA WEIGHT = W2 

{ . 

>r r . i^.MEDlA'iTYPE = STRINGT1 
MEDIA TYPE = STRINGT2 

K .-r . TV *•' -] ' .r. f.ii.V ' 

MEDIA TYPE = STRINGTn 
MEDIA WEIGHT = STRINGWn 



{ 



MEDIA TYPE = STRINGT1 
MEDIA TYPE = STRINGT2 

MEDIA TYPE = STRINGTn 



FIG. 6A 



MEDIA COLOR = STRINGCn 

MEDIA WEIGHT = W1 

{ 

MEDIA TYPE = STRINGT1 
MEDIA TYPE = STRINGT2 

MEDIA TYPE = STRINGTn 
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FIG. 6A 



, MEDIA WEIGHT = W2 



MEDIA TYPE = STRINGT1 
■ MEDIA TYPE = STRINGT2 

MEDIA TYPE = STRINGTn 

) 

MEDIA WEIGHT = STRING Wn 

{ 

media type = stringt1 
Media type = stringt2 

media type = stringtn 

i 



) , 

P AGESIZE ,= S1ZE1 (u).SIZE 1(y ) 
{ 

MEDIA CO!OR = STRINGC2 



MEDIA TYPE = STRINGT1 

5 « MEDIA TYPE '= STRINGT2 

. : "MEDIA TYPE = STRINGTn 



titt. ■■■■ r<\-< 

MEDIA WEIGHT = W1 





MEDIA WEIGHT = W2 




END MEDIA DESCRIPTIONS 



FIG.6B 
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KEYWORD 

^ VALUE 1 

{ .... : 

rulei .... 
rule! '•' 

. rulen. : 

..... . ....... . • 

VALUE 2 

{ . > . . . 

>:; . , rulei-.-. ;• 

rulen 

. : .*vA : LUEh' :: ' : ,.; 

rulet nu;.t«'?vv.v*,-jv 
^i-C'iA-j ' 17};-;^: V;; •!:' ' 
- • rulefi ^'^ 

h • : .r. , , . <: : 
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BEGIN MEOIARANGES 



{ 



PAGESIZE 



PAGESIZEH) <203 



R PAGESIZE[1]:203,432 
R PAGESIZEt2]:2S4.363 

AGESIZEI1] > 432 

R PAGESIZE! 11. 203 .432 
R PAGESIZEt2]:254,363 



AGESIZE[2] > 254 



R 
R 



PAGESIZE 
PAGESIZE 



[11:203.432 
[21:254,363 



AGESIZE[2] > 363 



PAGESIZE[1] > 229 



R 
R 



PAGESIZEM1: 
PAGESIZEI2]: 



203.432 
254.363 



{ 
1 

IEDIATYPE 



PAGESIZE (2): 254.297 



TRANSPARENCY 



{ 



R 
R 



PAGESIZE! 
PAGESIZEt 



11:203.229 
2]:254,363 



{ 



»RECUTTAB 



R PAGESIZE 1 203,229 
R PAGESIZE[2i:254;363 
BN MEOIACOLOR ! =,CLEAR 



DRILLEDPRECUTTAB.; . < 

R PAGESIZEI1 1:203.229 
R PAGESIZE 21:254,363 
BN MEDIACOLOR ! = CLEAR 



'TRANSPARENCY 

BN MEDIACOLOR ! = CLEAR 



{ 



UEDIAWEIGHT 

MEDIACOLOR 
CLEAR 



R 
R 



PAGESIZE[11:203.229 
PAGESIZE[2]:254,363 



END MEOIARANGES 



FIG. 7B 
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FIG. 10A 



GOTO 
FIG. 10B 



BEGIN MEDIA DESCRIPTIONS 



{ 



PAGE SIZE = 216.279 



{ 



MEDIA COLOR = "WHITE* 



{ 



MEDIA WEIGHT = 75 



MEDIA TYPE - "PLAIN' 
MEDIA TYPE = "LOGO' 
MEDIA TYPE = "TAB" 



> 

MEDIA WEIGHT = 100 

{ 



MEDIA TYPE = "PLAIN" 
MEDIA TYPE - "LOGO"} 



} 



} 

MEDIA COLOR = "BLUE 1 



{ 



MEDIA WEIGHT - 75 



MEDIA TYPE = "PLAIN' 



I 

MEDIA WEIGHT = 150 

{ 

MEDIA TYPE = "COVER* 

MEDIA COLOR = "CLEAR" 
' MEDIA WEIGHT = 300 



MEDIA TYPE = "TRANSPARENCY* 



> 

PAGE SIZE = 216.356 



{ 



MEDIA COLOR = "WHITE* 



{ 



MEDIA WEIGHT = 75 



{ 



MEDIA TYPE = "PLAIN" 
MEDIA TYPE = "LOGO" 
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/ FROM 
FIG. 1 0A 



• ) 

MEDIA COLOR = "YELLOW" 
MEDIA WEIGHT = 75 

MEDIA TYPE = "LEGAL" 

PAGE SIZE = 432.279 

{ 



, • ■:■{■ 



MEDIA COLOR = "WHITE' 



MEDIA WEIGHT = 75 

{ 



MEDIA TYPE = "TABLOID" 



} 

END MEDIA DESCRIPTIONS 



FIG. 10B 
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MEDIA DESCRIPTION 








PAGE SIZE 


216 x 279 






MEDIA COLOR 


WHITE 






MEDIA WEIGHT 


75 






MEDIA TYPE 


PLAIN 



FIG. 12A 



MEDIA DESCRIPTION . 


7_< , 

j ; 




i ! 


PAGE SIZE 


216 x 356 






MEDIA COLOR 


WHITE 






MEDIA WEIGHT 


75 






MEDIA TYPE 


TAB 



FIG. 12B 



23 



EP 0 588 5*3 A2 



FINISHING 

■OPTION 
RULE 1 



ENABLE 




FINISHING 

OPTION 
RULE 2 ' 



ENABLE ENABLE 




o • • • 



TRUE 




FALSE 




TRUE 




FALSE 


















RULE SET 
FOR TRUE 




RULE SET 
FOR 
FALSE 




RULE SET 
FOR TRUE 




RULE SET 
FOR 
FALSE 

1 it \-.J ■ !-■ M-j 



FINISHING 
OPTION 
RULEN 



ENABLE 




ENABLE 



TRUE 




FALSE 


H 






RULE SET 




RULE SET 

FOR 
■ FALSE 
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BEGIN FINISHING RULES 

DUPLEX 
1 



TRUE 

'.N 
BN 

} 

FALSE 

!- 

) 

TUMBLE 
1 

}■ TRUE 

<bn 

BN 
BN 

} 

FALSE 

{ 
} 

} 

COLLATE 
1 

* TRUE 

: { 



MEDIA TYPE! = TRANSPARENCY.PRECUT TAB. DRILLED PRECUT TAB 
MEDIA COLOR! = CLEAR 



SIGNATURE! = TRUE 



MEDIA TYPE! = TRANSPARENCY.PRECUT TAB. DRILLED PRECUT TAB 
MEDIA COLOR! = CLEAR 
SIGNATURE! = TRUE 



t i> r. 



3 JUF 



FALSE < 

• BN STAPLE LOCATION! = DUAL- LANDSCAPE 

BN SLIPSHEET! = .TRU£ 

&& STAPLE = - TRUE 



< R 

&& BIND 

{ 

) R 



NUMCOPIE 5:2.70 
TRUE 

NUMCOPIES:7,125 



BIND 
1 



TRUE 

' R 
BE 
BN 
BN 
BN 
BN 



PAGE SIZE (11:203,229 
PAGE SIZEI21 = =279 
STAPLE! = TRUE 
BOOKLET! = TRUE 
SIGNATURE! = TRUE 
SLIPSHEET! = TRUE 



&& COLLATE = =FLASE 



FIG. 14A 



GOTO 
F|G. 14B / 
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} 

) . 

FALSE 

{ 

STAPLE 
1 



{ 



TRUE 

< R 
R 

BN 
BN 

} 

FALSE 



{ 



R NUMCOPIES: 7.100 



PAGE SIZE [1]: 203.229 
PAGE St 7 f= 12 J. 254.363 
BIND I = TRUE 
SLIPSHEET ! = TRUE 



BN BOOKLET ! = TRUE 



~ FROM \ 
FIG. 14A 



} 

STAPLE LOCATION 
1 



{ 



SINGLE PORTRAIT 



{ 



PAGE SIZE (1 J: 203.229 
PAGE SIZE(2]:254.363 
BINO I = TRUE 
SLIPSHEET I = TRUE 
SIGNATURE t = TRUE 
BOOKLET'S TRUE i 
&ft COLLATE = = FALSE 



R 
R 

BN 
BN 
BN 



) 



R NUMCOPIES: 2.70 



SINGLE LANDSCAPE 



{ 



S 



N 
BN 
BN 
BN 



PAGE SIZE (11:203.229 
PAGE SIZE[2]:2S4.363 
BIND ! - TRUE 
SLIPSHEET ! = TRUE 
SIGNATURE ! = TRUE 
BOOKLET ! = TRUE 



&& COLLATE = = FALSE 



{ 



R NUMCOPIES: 2.70 



} 

DUAL LANDSCAPE 

^ R PAGE SIZE (x) = = 17 

R PAGE SIZE(y) = = 11 

BN BIND ! = TRUE 

BN SLIPSHEET! = TRUE 

6N COLLATE ! = FALSE 



FIG. 14B 



GOTO 
FIG. 14C / 
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J 

BOOKLET 
1 

* TRUE 

'.I 

BE 
BN 
BN 
BN 
BN 
BE 
BE 

} 

FALSE 



SIGNATURE 
1 



PAGE SIZE 11]: 432 

PAGE SIZE[2]:279 

MEDIA TYPE! = TRANSPARENCY 

MEDIA COLOR! = CLEAR 

BIND! = TRUE 

SLIPSHEET! = TRUE , 

STAPLE = =TRUE 

STAPLE LOCATION = = DUAL LANDSCAPE 



{ 



FROM ^ 
FIG. 14B 



TRUE 



{ 



BN MEDIA TYPE! = TRANSPARENCY.PRECUT TAB. DRILLED PRECUT TAB 
BN MEDIA COLOR! = CLEAR 
BE DUPLEX! = TRUE :V: . ST .. 

BN TUMBLE! = TRUE ■i^lL.ui-l^. j^r. 

BN BIND! = TRUE ;M ^: ■ , ^ P 

&& STAPLE = = TRUE ~ > JKi-^JJs: 

BN STAPLE LOCATION! ^SINGLE PORTRAIT. SINGLE LANDSCAPE 



FALSE 

{ 

} : 



» 



SLIPSHEET 
1 

{ 



TRUE 

'be 

BN 
BN 

"■■ BN 
} ' 

FALSE 

< 
> 



END FINISHING RULES 



COLLATE = = TRUE 
BIND! = TRUE 
STAPLE! = TRUE 
BOOKLET! = TRUE 



FIG.14C 
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(g) Apparatus and method for determining printer option availability and representing conflict resolution 
in a combination of print job selections. 

(57) A printing arrangement of the type having a 
printer bank with a plurality of printers (12) is 
provided. The printers are respectively as- 
sociated with printer profiles (44) and each of 
the printer profiles has a list of printer proper- 
ties available at the printer with which the print- 
er profile is associated. The printing 
arrangement includes : an input section, 
located remotely from the printer bank, with a 
user interface (U1) for programming a combi- 
nation of print job selections and a memory 
section for storing a selected one of the printer 
profiles ; and a combination examiner (37) for 
comparing . the programmed combination of 
print job selections from the user interface with 
a combination of printer properties available in 
the selected one of the printer profiles from the 
memory section wherein the combination of 
print job selections is transmitted to one of the 
plurality of printers associated with the selected 
one of the printer profiles when the combi- 
nation of print, job selections corresponds with 
the combination of printer properties available 
at the selected printer. 
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